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^3 . Abstract 

We propose several open problems on GKK r-matrices raised by examples showing 
that some such matrices are unstable. 

> 

o 1 Motivation 

CO 

■ A complex square matrix is called '(positive) stable' if all its eigenvalues have positive 

real part. Such stability of a matrix, or more usually of its negative, is a basic concern 
in several fields of mathematics, e.g., in the study of ODEs. Three important classes 
of matrices, namely the nonsingular totally nonnegative matrices, the Hermitian pos- 
itive definite matrices, and the M-matrices are known to be stable. Matrices in these 
three classes also share other properties: they are P-matrices, they are weakly sign 
symmetric, and they satisfy eigenvalue monotonicity (for definitions of these terms see 
below). In order to investigate the relations between these properties supersets of the 
three basic matrix classes defined in terms of some or all of the above properties have 
been studied. Thus Gantmacher-Krein (7j, Kotelyansky |L0|], Fan || and Carlson Q, 
Q investigated properties of P-matrices that are weakly sign symmetric (the so called 
GKK matrices), while Engel-Schneider || considered r-matrices which are defined as 
P-matrices that satisfy eigenvalue monotonicity. The latter were further investigated 



o 
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by Varga [14], Hershkowitz-Berman ||] and Mehrmann flT^] . The stability of GKK and 



r-matrices was conjectured and proved in low dimensions in various papers, see Holtz 



1 11] for details and further history and see also the survey by Hershkowitz ||. 

The GKK r-matrices satisfy the three properties discussed above. Nevertheless, 



Holtz [11] has shown that there are unstable GKK r-matrices. This raises the question 
under what conditions a GKK r-matrix is stable. It is the purpose of this note to 
outline five problems related to this question. 
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2 Basic notions 



Let (n) denote the collection of all increasing sequences with elements from the set 
{1, 2, . . . , n} and let #a denote the size of the sequence a. Given a matrix A € (C nxn , 
we will use the notation A(a, (3) for the submatrix of A whose rows are indexed by a 
and columns by j3 (a, (3 G (n)) and A[a, 0\ for the minor det A(a,/?) if #a = For 
simplicity, A(a) will stand for A(a, a) and A[a] for A[a, a]. By definition, A[0] :=1. 
Given a,/3 E (n) with #a = call the number #a — #(a PI /?) the dispersal of the 
minor A[a, A matrix A is called a P -matrix if A [a] > for all a £ (n). A is said 
to be sign- symmetric if 

A[a,/3]A[0,a] > (1) 

for all minors A[a, /?]. A is called weakly sign- symmetric |7[] if ([!]) holds for all minors 
A [a, /?] with dispersal 1, and these are also referred to as almost principal. Weakly sign- 
symmetric P-matrices were called GKK in || after Gantmacher, Krein, and Kotelyan- 
sky. A P-matrix is strict GKK if the inequalities in (||) are strict for all almost principal 
minors. Let o~(A) denote the spectrum of A and let 

1(A) :=mincr(A) n IR, 

with the understanding that, in this setting, min0 = oo. A matrix A is called an 
u -matrix f| if it has eigenvalue monotonicity in the sense that 

l(A(a,a)) < l{A{p,0j) < oo whenever / j3 C a G (n). 

A is a t -matrix if, in addition, 1(A) > 0. A matrix is called positive stable if its 
spectrum lies entirely in the open right half plane. In the sequel, we will shorten the 
term 'positive stable' to simply 'stable'. 



3 GKK r-matrix stability and related problems 

1. Strict GKK matrices: closure of the set. What GKK matrices can be 
approximated arbitrarily well by strict GKK matrices? In particular, can the 
matrices constructed in [ |TTf be approximated by r-matrices that are strict GKK? 
The matrices in themselves are not strict GKK. The negative answer to this 
question would give rise to Problem la. 

la. Strict GKK matrices: stability. Are strict GKK matrices stable? Are 
strict GKK r-matrices stable? 

2. Dispersal condition sufficient for stability. The counterexample given in [|llj 

shows that it is not sufficient for stability of a P-matrix A that the inequalities (pi) 
hold for all minors of dispersal less than or equal to d = 1. Carlson's theorem Q 
asserts that the value d = n is sufficient for stability (in other words, that sign- 
symmetric matrices are stable). What minimal value of the parameter d would 
guarantee stability? In particular, does that value depend on n? 

3. Classes of stable matrices. Following a conjecture by Varga J14|| , Mehrmann J12| ] 

showed that r-matrices of order up to 4 satisfy the inequality 

|arg(A-/(A))|<^-- VA <G cr(A), (2) 
2 n 
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which is a property stronger than stability. 



However, in |11] it was shown that the GKK r-matrices ^-2fc+2,fc,t of order 2k + 2 
defined there are unstable for all integers k, k > 20, and all sufficiently small 
positive t (and numerical evidence suggests that there may be matrices A n kt of 
smaller order that are unstable). For various classes C of matrices, this raises the 
following three questions concerning the subclass C n of all matrices in C of order 
less than or equal to n. 

3a. What is the maximum n such that all matrices in class C n are stable? 
3b. What is the maximum n such that all matrices in class C n satisfy (§)? 
3c. For given n, do the stable matrices in class C n satisfy (|2|)? 
Specific classes C of interest include 

i. The class of matrices ^4 n ,fc,t for positive integers n and k, and for t € (0, 1), 

ii. The class of GKK r-matrices, 

iii. The class of GKK matrices, 

iv. The class of r-matrices. 

Assignment of principal minors. Given n £ IN and numbers (p a )<li^ae{n) , is 
there a matrix A such that A[a] = p a for all of! 

This question was originally motivated by the Gantmacher-Krein-Carlson theo- 
rem ( [f?J and ) , which states that a P-matrix A is GKK if and only if its minors 
satisfy the generalized Hadamard-Fischer inequality 

A{a]A{(3}>A[aUf3}A[an(3} Va,/3e(n). (3) 

An answer to Problem 4, coupled with inequalities @, would therefore allow to 
decide, for a collection of positive numbers (p a ), whether there exists a GKK 
matrix such that A[a] = p a for all a. Since cr(A) is determined by the numbers 
p a , one could then find, at least in principle, all possible spectra of GKK matrices. 
This problem is in fact equivalent to a certain inverse eigenvalue problem. Indeed, 
specifying all principal minors implies specifying characteristic polynomials, and 
hence all eigenvalues, of the principal submatrices, and vice versa. 
Problem 4 can be specialized to various classes of matrices, e.g., Hermitian or 
nonnegative. A part of this problem for Hermitian matrices is solved in JIJ, where 
it is shown how to construct a symmetric m-band matrix of order n from the given 
(necessarily real) eigenvalues of the m leading principal submatrices of greatest 
order. Such a matrix always exists (but is not unique) whenever the eigenvalues 
of A(l:j) interlace those of A(l:j+1), j = n — m + 1, . . . ,n — 1. Notice that, by 
the Hermite-Biehler theorem (see, e.g., j|, p.21]), two real polynomials p and q 
have real interlacing roots if and only if the roots of the polynomial p + iq are all 
on the same side of the real axis, and the latter can be checked using the Hurwitz 
matrix for the polynomial w(z) :=p(iz) + iq(iz), which is constructed from the 
coefficients of p and q. Therefore, the interlacing property can be checked using 
only the coefficients of characteristic polynomials of principal submatrices, and 
these are sums of the given numbers p a . 
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5. Newton's inequalities. For a matrix A, let 



j = 0, . . . , n. 

#a=j 

Does any GKK r-matrix A satisfy the inequalities 

Cj > Cj-ic j+1 , j = 1, . . . , n - 1? (4) 

This problem has possible subproblems, e.g., 
5a. Newton's inequalities for A/-matrices. 
5b. Newton's inequalities for stable GKK T-matrices. 

These inequalities are known for real diagonal matrices, i.e., simply for sequences 



of real numbers (see [13| and references therein), as was first proved by Newton. 
Since the numbers Cj are invariant under similarity, Newton's inequalities (|j) also 
hold for all diagonalizable matrices with real spectrum, and therefore also for the 
closure of this set, viz. for all matrices with real spectrum. 

This question arose at an early stage of the work that led to [11] in an attempt 



to prove that Newton's inequalities hold for the GKK matrices and imply their 
stability. When it became clear that there exist P-matrices satisfying Newton's 



inequalities that are unstable, the author of [11] turned to constructing a coun- 
terexample to the GKK matrix stability conjecture. Whether GKK matrices 
satisfy Newton's inequalities, however, is not known yet. 

We hope that consideration of our questions will lead to further interesting results 
on GKK r-matrices. 
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